home *** CD-ROM | disk | FTP | other *** search
/ Magnum One / Magnum One (Mid-American Digital) (Disc Manufacturing).iso / d13 / pds300.arc / READ.ME < prev    next >
Text File  |  1991-02-09  |  4KB  |  68 lines
  1. PDSORT 3.0.0 (February 5, 1991) This version of PDSORT contains and 
  2. uses a fully public domain iterative implementation of the qsort() 
  3. routine that contains all of the improvements recommended by Robert 
  4. Sedgewick.  The public domain qsort() is the file PDQSORT.C in the 
  5. ZIP.  It will be released separately later since it is a general 
  6. replacement for the ANSI C standard qsort().  This version of PDSORT 
  7. also contains a small program, BLDTST, that can be used to build large 
  8. files of test data for PDSORT.  The current version of BLDTST 
  9. constructs files consisting of records that are nine character strings 
  10. of numeric data.
  11.  
  12. PDSORT 2.3.0 (February 3, 1991) changed the qsort() routine from the 
  13. standard Turbo C runtime qsort() to an iterative implementation.  The 
  14. recursive version used by Turbo C requires too much stack for large 
  15. arrays in "bad" order.  Unfortunately, the qsort() routine in this 
  16. version is one for which I do not have source distribution rights!  
  17. PDSRTxxx.ZIP will not contain the source for the qsort() routine until 
  18. I can write my own iterative version again.
  19.  
  20. PDSORT 2.2.1 (February 2, 1991) corrected PDSORT to return an 
  21. ERRORLEVEL of zero on normal termination and different ERRORLEVELs, 
  22. from 1 to 12 depending upon the error for error termination.  Changed 
  23. the memory allocation for the Sort Array to use farmalloc() and an 
  24. unsigned long.
  25.  
  26. PDSORT 2.2.0 (October 19, 1990) changed the operational 
  27. charactersitics of PDSORT at user request (thanks to Dan Fandrich for 
  28. the suggestions!).  PDSORT now no longer requires a maximum record 
  29. length specification on the command line - if none is supplied, it 
  30. will use a default of 256 characters/line.  If no command line 
  31. parameters are supplied, PDSORT will now sort standard input to 
  32. standard output using a record length of 256 characters/line and a 
  33. sort key of the entire record.  If a maximum record length and/or sort 
  34. keys are to be specified, the '-' option must be specified BEFORE the 
  35. record length and keys for PDSORT to use standard input and standard 
  36. output.  PDSORT also now has a "quiet" option, '-q', that will 
  37. suppress all messages other than error messages.
  38.  
  39. PDSORT 2.1.3 (July 17, 1990) fixed and error in the determination of 
  40. the intermediate disk if the output file was specified to reside in 
  41. the root of the "current" disk (i.e. pdsort in_file \out_file).  Also 
  42. increased the stack size to enable handling of many in order records.
  43.  
  44. PDSORT 2.1.2 (June 20, 1990) removed the special quicksort routine - 
  45. the standarg qsort() routine supplied with Turbo C++ 1.0 is faster 
  46. than the special!
  47.  
  48. PDSORT 2.1.1 (June 17, 1990) fixed a small problem in the quicksort 
  49. routine that caused excessive sort times on a few files.  This version 
  50. was also recompiled with Turbo C++ 1.0.
  51.  
  52. PDSORT 2.1.0 (June 5, 1990) is the second public release of PDSORT.  
  53. This release fixes a problem with the default key (the entire record) 
  54. that caused a Stack Overflow.  It also uses a replacement for the 
  55. standard qsort() that is several times faster, particularly on files 
  56. that are in near order.  The error checking has also been increased.  
  57. There are no functional enhancements in this version, however.
  58.  
  59. PDSORT 2.0.0 is the first public release of PDSORT, all of the 
  60. versions 1.x.x had errors far to major to allow release.  PDSORT is 
  61. not the fastest of the sorts, QUIKSORT, the fastest that I have found 
  62. so far, is three times faster.  PDSORT is, however, free and fully 
  63. public domain.  The ZIP file contains all of the C source for the 
  64. program (Turbo C 2.0 compatible).
  65.  
  66.     Don A. Williams
  67.  
  68.